1000	
5000
928	381	27
136	928	85
928	633	43
928	751	96
246	381	53
246	514	32
751	438	79
246	277	94
351	514	35
277	778	90
248	136	99
62	381	25
751	310	20
918	778	33
277	760	57
914	248	90
136	119	30
760	162	6
918	822	11
351	770	30
93	62	47
166	162	100
699	438	66
777	633	88
83	918	81
449	162	72
333	918	47
309	248	31
309	235	48
770	820	43
449	582	1
699	434	63
777	90	69
204	246	45
582	382	16
583	778	37
449	46	37
851	46	19
365	699	56
14	822	97
121	778	70
83	115	68
625	381	35
770	682	54
593	115	40
46	961	77
276	365	69
747	822	25
997	93	55
310	925	90
62	816	34
365	214	20
324	760	40
582	29	38
583	647	53
14	981	77
634	778	62
14	189	79
522	246	76
631	235	80
699	965	34
828	699	96
204	424	84
206	634	53
507	582	36
204	700	64
485	682	23
62	559	12
822	632	34
449	78	93
365	454	50
228	424	31
175	820	16
296	777	97
524	522	32
997	621	22
235	752	66
810	424	37
277	756	65
177	485	78
235	11	30
919	235	100
768	752	89
582	75	22
365	635	93
424	812	50
949	382	43
625	183	77
632	415	21
878	214	40
166	154	93
760	185	63
510	878	66
90	264	59
508	206	31
415	331	95
829	228	24
871	248	82
107	166	19
162	398	100
234	632	78
210	919	72
919	215	24
398	268	12
752	170	95
621	299	81
424	645	7
421	510	27
400	324	6
918	139	7
964	398	37
704	524	100
50	75	81
632	882	53
351	736	20
717	925	97
204	773	18
778	788	89
124	583	4
62	443	94
736	293	61
407	631	50
851	222	5
210	916	15
228	900	5
925	649	79
642	11	5
14	654	79
123	177	74
634	948	31
642	392	69
424	134	96
327	582	13
788	962	65
405	392	62
180	682	19
697	166	69
822	521	19
381	527	3
711	524	25
829	518	94
324	535	81
967	981	4
501	246	41
272	93	54
136	74	19
38	166	84
793	210	10
78	289	44
91	916	16
193	296	69
691	964	7
189	843	80
170	750	14
212	633	99
175	899	35
647	47	20
391	123	58
374	521	39
891	788	2
145	14	20
306	206	91
781	206	83
620	535	5
810	772	57
382	279	83
654	3	88
557	268	42
919	386	27
247	365	4
503	206	68
727	916	64
485	998	87
230	521	28
552	121	17
802	654	94
745	93	57
671	882	55
781	232	56
388	443	36
963	331	22
22	812	13
486	438	12
635	813	96
330	810	40
206	178	7
457	635	40
293	35	90
756	785	19
851	147	38
381	554	83
977	964	13
810	350	77
588	727	10
657	247	58
563	400	73
523	331	57
128	189	66
877	93	9
812	294	92
580	770	51
313	210	30
302	333	43
513	279	98
781	930	36
309	767	52
842	788	54
774	222	49
588	285	14
290	557	88
711	103	90
331	549	17
50	307	92
941	773	49
175	337	83
178	665	9
310	423	10
899	626	48
778	34	45
313	581	12
517	289	6
830	842	43
56	279	24
155	309	42
59	842	34
829	606	68
966	154	28
119	895	74
563	731	6
626	646	38
434	685	86
206	138	13
189	49	68
695	49	16
147	81	71
522	641	81
391	653	29
289	269	25
136	530	64
400	403	99
506	820	27
895	917	25
405	999	93
592	549	19
246	722	25
685	167	46
797	646	33
926	625	37
407	152	80
689	170	68
75	610	15
38	913	77
35	638	29
405	220	42
697	730	69
98	899	25
610	41	7
982	717	17
894	162	40
777	986	6
56	379	82
221	234	27
818	810	7
45	626	64
340	507	61
146	722	82
700	69	6
351	667	12
175	286	16
203	891	34
671	148	36
257	167	72
448	365	98
507	329	59
245	485	73
870	699	69
624	221	64
184	717	34
425	810	64
131	508	54
603	329	99
745	308	82
738	340	89
682	740	62
435	772	56
478	119	5
689	72	76
2	145	35
687	234	5
833	730	1
403	712	22
892	134	38
766	982	32
952	147	75
1000	624	83
732	146	93
262	813	22
382	872	21
313	866	100
452	405	78
740	345	90
922	882	81
269	883	23
862	29	74
78	6	70
749	843	86
232	357	11
687	68	65
772	619	75
957	736	8
221	921	56
254	513	52
574	895	91
658	816	93
200	894	81
21	435	49
939	625	52
896	448	32
162	37	29
791	503	84
443	5	20
849	178	24
320	638	28
989	606	15
913	775	28
81	158	82
772	488	41
577	797	50
945	34	44
824	272	24
473	269	70
810	240	6
419	421	66
137	425	48
200	594	18
824	702	60
224	580	2
167	613	54
2	515	100
477	731	82
29	847	39
835	818	80
158	532	81
527	30	93
918	537	54
276	675	14
337	252	85
85	308	4
93	754	63
504	272	3
647	9	32
682	867	70
834	91	50
583	709	83
357	660	91
521	176	77
132	510	63
82	926	11
709	110	97
630	146	7
2	342	67
602	252	68
80	582	67
822	378	35
18	522	2
985	327	100
624	316	60
117	400	23
626	839	48
690	913	46
491	386	9
949	70	57
98	543	39
784	894	47
898	878	9
316	846	84
873	22	43
309	7	93
982	118	84
1000	596	61
661	635	41
565	118	25
932	998	42
246	297	47
138	242	89
515	742	88
716	147	48
365	395	75
776	506	34
34	197	21
820	623	12
729	507	58
273	892	22
744	434	16
439	695	59
239	391	86
365	693	80
534	997	91
430	224	8
870	688	4
509	147	14
374	808	92
331	387	29
383	90	65
44	350	94
623	287	79
682	104	6
802	886	84
583	836	86
923	744	6
906	146	62
162	779	2
30	156	18
444	44	18
777	494	63
224	864	71
840	813	4
718	268	37
319	808	42
596	442	22
659	768	31
521	542	97
665	467	15
696	718	67
501	879	8
21	679	100
101	400	35
813	54	27
78	724	88
750	61	12
664	649	94
148	108	70
380	634	67
131	358	92
810	97	74
119	335	10
921	344	51
181	134	29
491	480	14
521	558	5
625	942	50
268	462	74
448	615	78
400	73	21
65	999	57
236	773	46
132	575	83
441	661	19
832	557	48
935	357	94
588	827	86
622	517	8
97	511	57
601	928	53
291	989	44
604	268	6
233	152	91
972	22	45
479	75	14
135	438	11
22	161	49
691	10	28
920	479	69
508	472	74
46	399	38
575	769	43
936	776	27
456	345	51
591	510	20
482	518	41
588	27	4
621	735	30
357	805	83
981	48	5
980	667	1
757	400	11
992	387	30
882	77	10
943	50	70
870	484	62
411	491	35
708	21	50
873	60	25
557	725	58
198	177	50
543	483	27
260	839	28
966	497	87
630	519	16
549	376	7
113	407	99
494	841	40
349	310	99
658	304	70
881	962	73
87	245	12
77	144	15
353	519	99
245	780	27
855	158	26
187	136	20
58	829	39
650	3	32
730	817	38
37	354	73
749	937	31
487	964	38
440	932	12
91	627	69
446	239	42
836	703	91
642	19	8
400	940	28
212	845	63
227	21	53
940	225	99
775	122	13
769	481	69
1000	79	34
189	130	45
213	400	61
291	406	31
734	563	86
832	848	91
99	184	68
175	223	23
710	9	4
731	795	70
168	816	60
741	660	61
797	973	28
784	410	81
575	255	88
317	83	36
120	514	12
5	116	15
712	567	30
574	256	47
241	110	9
873	465	98
367	899	26
772	31	41
756	978	3
658	799	11
598	593	50
915	945	33
487	343	14
95	241	1
385	477	59
436	834	25
959	286	90
32	509	55
852	189	32
196	423	26
549	418	63
426	185	72
587	750	2
548	185	57
396	87	41
474	206	70
561	358	41
919	140	90
412	115	40
792	921	70
341	10	7
843	838	72
889	793	57
137	271	58
753	530	44
929	403	21
891	539	82
147	470	8
325	695	34
786	664	66
305	919	9
963	36	42
52	774	40
103	680	55
99	655	91
852	644	99
162	556	75
492	592	88
956	116	71
495	345	17
617	287	31
708	450	6
364	340	87
622	616	92
240	157	59
470	597	7
165	232	47
156	804	46
464	943	84
193	811	88
297	43	59
5	300	48
813	844	42
69	384	15
275	693	33
75	988	56
735	637	71
534	362	53
498	391	2
865	374	34
215	338	18
42	753	60
199	513	20
636	354	89
417	840	71
228	347	97
369	197	88
466	290	28
219	124	44
148	171	32
287	525	8
18	490	91
950	117	92
242	531	98
596	868	74
895	284	60
505	998	63
10	301	76
549	801	39
743	411	21
942	907	33
841	800	96
394	633	36
893	627	26
284	437	75
825	79	79
828	445	37
407	759	88
140	326	23
670	767	72
692	893	38
815	391	23
944	784	16
932	164	99
997	182	35
116	355	68
130	25	73
328	58	89
706	87	72
854	320	53
316	869	81
793	194	93
826	326	89
888	276	79
717	885	100
173	289	29
292	255	40
954	812	97
931	240	39
626	323	37
53	343	45
772	336	81
315	832	19
332	690	23
644	890	97
715	2	38
883	984	13
188	173	81
221	218	4
576	646	77
619	191	26
136	902	16
153	702	33
307	798	69
852	283	9
931	859	71
550	542	3
901	893	64
253	158	51
593	607	35
436	609	11
372	780	9
361	894	57
786	24	42
854	663	52
264	707	9
101	12	79
358	422	75
322	184	49
932	755	28
803	550	13
49	94	22
289	764	32
401	826	53
39	785	14
294	402	12
760	429	68
669	559	71
287	578	82
297	238	77
798	377	92
358	579	55
88	800	75
278	940	22
914	934	86
312	285	18
108	192	61
701	649	39
71	889	69
773	86	93
362	551	16
285	129	83
282	851	74
27	571	60
845	927	42
934	512	86
469	815	11
18	614	23
346	162	98
912	615	48
924	43	75
576	861	56
233	874	67
605	388	25
249	973	91
508	528	61
102	342	71
16	367	37
272	564	87
553	156	66
562	803	76
768	259	28
275	226	29
17	842	73
860	152	32
959	143	26
714	204	75
285	599	48
127	845	1
608	485	65
65	373	100
921	458	20
662	222	46
222	57	7
478	409	6
651	531	14
420	24	44
356	985	37
740	733	55
821	234	53
416	452	45
186	158	54
991	627	31
258	845	41
439	933	24
195	88	79
637	771	66
408	90	77
390	663	42
672	166	12
389	198	55
677	654	98
363	817	15
106	655	34
538	512	51
261	148	81
643	52	1
98	546	98
460	956	78
721	774	99
787	221	57
639	714	80
920	500	57
454	463	56
334	824	17
330	169	4
595	411	36
912	995	85
610	126	62
119	681	77
728	467	20
574	311	55
15	456	99
314	834	87
555	45	11
251	608	64
850	615	20
224	280	66
66	980	29
499	138	15
209	405	100
726	24	3
684	538	55
413	429	4
837	851	39
656	350	25
219	533	13
910	633	32
150	415	58
216	351	55
971	866	13
683	771	81
81	201	61
149	978	72
551	611	25
345	698	37
573	822	29
231	957	58
40	899	65
90	705	89
863	406	51
51	931	65
199	447	57
274	343	90
168	397	53
510	84	32
356	807	58
925	904	39
135	89	76
786	1	83
246	994	17
384	748	57
905	708	93
975	760	74
475	25	27
354	987	1
953	619	16
114	740	93
717	970	55
461	788	11
177	105	70
367	569	89
737	470	10
556	360	97
676	710	70
946	383	65
352	788	18
76	280	66
572	514	58
23	314	50
875	228	59
568	941	78
612	83	95
823	557	82
266	804	34
567	404	73
637	628	99
767	489	76
970	13	36
976	919	22
84	694	21
133	178	70
797	428	90
983	388	88
709	746	79
502	135	44
334	393	4
366	691	50
990	596	14
713	343	100
512	673	76
585	934	61
55	610	16
626	96	72
298	289	36
426	897	4
544	639	71
397	947	45
499	547	50
112	233	48
303	279	98
701	468	48
960	386	59
346	668	37
182	909	85
453	920	96
365	321	42
520	148	13
951	416	62
475	359	24
217	120	11
151	820	73
414	506	60
857	29	1
181	600	11
359	142	24
819	204	20
577	244	53
288	741	59
787	281	60
762	551	98
191	516	49
157	674	7
761	750	74
339	1000	7
427	220	45
884	91	17
554	678	39
291	831	61
146	270	38
64	865	85
720	562	72
202	519	52
53	783	92
109	748	82
69	208	23
92	6	68
450	589	58
993	221	98
348	842	39
4	670	54
190	691	97
476	947	95
382	237	32
968	675	74
605	541	33
642	570	48
292	26	3
375	435	76
794	943	54
566	348	72
190	63	5
906	796	19
267	271	5
833	172	90
459	957	12
579	318	38
356	207	68
478	652	71
742	433	30
969	987	59
261	471	2
8	531	95
838	371	44
445	858	65
602	205	88
428	163	35
941	809	31
100	503	58
560	487	70
451	609	89
211	68	51
331	160	10
897	111	51
33	831	36
547	979	3
360	174	2
765	421	81
288	179	52
205	640	16
856	209	22
494	880	94
540	588	20
861	455	83
125	968	34
996	402	44
947	545	59
261	590	32
594	431	74
262	526	16
327	763	74
181	432	80
806	218	65
104	911	26
86	584	30
810	790	9
34	723	18
28	87	93
20	728	96
619	493	3
729	496	20
263	122	31
584	250	79
67	500	2
403	368	65
370	589	77
853	863	10
782	761	50
955	490	41
732	814	43
778	141	43
938	949	48
894	719	30
79	974	85
134	618	36
295	334	4
529	90	94
515	958	39
876	65	4
374	666	52
908	459	54
586	74	100
123	536	40
758	489	19
769	686	5
95	629	6
243	673	73
903	519	82
739	670	2
229	742	44
789	916	8
265	316	69
968	887	42
648	375	40
159	967	42
95	851	75
342	436	75
721	82	76
804	501	64
765	944	60
587	486	62
79	130	1
815	424	66
728	356	29
762	715	61
139	462	52
765	441	14
273	539	19
502	901	21
850	125	65
640	585	9
935	292	50
464	172	86
457	3	72
506	893	23
627	770	62
903	723	6
568	939	66
953	206	1
290	874	36
688	444	100
616	76	97
751	837	97
97	790	65
175	678	9
945	456	16
790	538	25
683	47	48
872	116	47
180	507	98
428	334	55
24	806	25
505	372	28
486	734	88
654	252	32
16	986	6
398	75	26
98	620	14
881	897	49
878	978	4
393	709	64
531	235	74
226	206	15
969	743	36
822	988	58
609	779	35
215	783	90
857	181	100
427	802	66
460	788	62
243	223	57
483	85	24
121	890	91
457	968	21
693	895	7
483	650	60
873	991	59
467	807	55
404	405	56
257	184	58
919	665	68
331	838	35
637	480	8
853	905	87
351	966	50
147	486	40
422	70	53
298	983	11
686	151	82
383	105	32
299	383	87
495	406	52
251	502	78
116	444	9
268	56	79
439	922	94
631	692	7
702	324	64
924	358	42
248	3	33
522	934	24
979	783	91
116	916	74
754	164	68
239	99	42
770	778	4
540	771	54
130	535	79
83	252	53
194	514	13
704	444	69
923	515	28
395	354	38
249	614	57
953	13	8
866	809	60
339	595	24
714	11	56
548	994	88
853	995	16
545	790	75
798	309	99
42	29	19
550	734	17
151	888	22
762	468	6
870	239	48
233	279	23
535	78	36
220	204	71
622	604	56
869	500	55
101	543	86
712	215	34
105	271	13
232	238	9
576	14	94
852	37	17
992	382	34
367	484	5
999	357	71
741	343	9
500	387	23
130	382	17
192	941	59
909	319	15
741	76	100
444	957	34
329	146	72
795	248	8
591	402	80
487	176	41
81	571	98
421	834	19
465	913	22
75	661	96
670	148	41
355	486	92
240	36	54
270	99	75
467	33	82
408	702	71
755	105	17
685	22	99
151	843	91
612	805	94
422	658	8
421	699	31
853	174	56
118	155	11
138	946	84
199	960	15
584	632	99
875	205	35
108	626	62
422	51	77
981	455	90
432	539	24
645	151	42
940	236	20
171	649	100
370	616	99
360	461	100
729	661	12
384	224	79
955	71	49
202	113	97
912	713	52
529	7	100
76	45	11
141	280	90
253	265	19
57	707	73
835	457	22
320	5	97
895	128	71
303	922	16
850	983	46
360	175	87
642	849	90
619	760	80
24	736	40
320	983	68
895	676	79
690	370	92
777	404	13
333	654	87
697	881	11
720	242	5
482	578	21
841	228	96
644	146	1
2	371	51
582	889	1
97	789	73
29	881	80
516	803	6
716	746	67
441	157	73
191	361	76
698	430	44
867	171	52
906	365	33
936	332	48
734	941	37
108	548	2
789	869	45
32	288	15
356	352	74
64	857	67
769	132	100
497	375	55
96	404	53
624	842	77
317	708	21
842	501	4
631	375	88
201	111	56
29	151	35
984	821	68
857	282	100
796	523	24
124	852	77
515	536	49
495	437	32
936	774	3
742	264	25
978	701	42
713	629	93
266	407	86
529	864	84
56	215	21
936	417	31
772	684	40
35	902	70
916	938	68
540	967	7
730	43	65
851	429	34
824	154	50
753	307	93
987	891	28
612	680	19
344	656	98
225	766	94
772	213	28
869	818	50
667	451	78
211	521	20
517	18	47
233	701	62
739	227	1
251	769	17
856	763	12
819	74	25
680	924	36
63	950	72
876	184	49
280	969	15
544	387	40
782	5	83
678	871	99
902	568	26
675	302	15
806	834	62
188	715	60
378	12	74
929	542	63
645	371	52
86	988	72
993	230	89
833	423	86
9	202	27
483	290	47
597	574	69
791	889	68
923	876	87
959	435	15
522	662	31
614	747	96
203	339	29
648	218	61
887	165	58
649	19	90
777	955	4
702	962	47
519	281	49
698	388	30
13	642	21
756	225	95
166	280	55
319	404	21
703	685	64
452	619	40
352	747	47
507	416	98
120	240	6
993	426	67
882	264	16
665	488	49
557	318	1
581	864	57
905	154	5
841	270	45
94	846	32
959	76	26
889	84	50
202	55	25
531	241	28
799	69	25
799	814	76
203	955	79
285	601	30
898	268	38
123	679	4
962	156	51
652	264	65
892	482	11
662	925	69
588	44	96
657	33	99
205	880	64
818	89	72
788	38	29
440	116	8
65	154	81
605	25	62
829	548	67
858	745	20
566	933	94
928	243	98
105	396	31
47	53	39
913	481	58
712	843	13
22	357	64
770	106	89
171	883	70
902	42	57
221	702	36
479	719	98
151	725	82
707	20	62
142	211	73
422	939	2
672	468	27
141	305	18
323	447	63
450	667	19
588	264	65
919	137	2
628	92	83
372	105	32
878	396	99
203	182	85
608	846	33
945	444	63
166	296	88
248	580	91
543	395	79
526	874	14
704	435	83
241	775	73
366	887	4
769	654	30
489	338	44
34	13	57
864	425	1
877	96	51
428	438	55
163	27	63
312	560	93
141	156	48
878	96	8
564	554	44
511	514	21
709	461	24
79	341	69
657	312	50
129	680	36
832	325	21
799	161	66
425	234	99
910	451	66
616	496	99
600	376	24
490	736	60
909	938	39
375	286	11
404	448	92
968	931	83
236	945	9
975	450	46
426	540	13
379	776	78
65	632	19
588	61	67
981	428	70
878	654	3
866	465	52
578	872	32
176	763	20
260	699	86
314	991	36
902	793	37
255	938	78
163	948	99
204	103	45
663	399	96
437	309	61
931	107	41
405	94	27
966	500	24
753	719	76
832	121	31
670	965	20
898	204	33
903	577	61
787	979	72
599	87	20
505	268	38
906	802	95
124	126	62
510	146	32
668	496	86
664	801	2
798	753	86
198	727	16
607	368	9
23	503	15
353	123	15
993	463	37
552	650	44
980	65	98
867	268	85
9	254	32
425	435	19
7	13	5
252	125	98
650	910	69
967	761	76
659	582	60
372	801	10
186	165	31
667	724	68
214	187	65
592	379	93
454	698	35
963	947	91
790	952	51
422	701	11
779	346	4
904	390	11
798	653	63
251	580	50
700	401	16
73	850	29
666	501	72
792	534	41
363	900	28
787	794	14
128	413	65
721	942	28
535	677	51
337	51	51
102	577	19
611	844	9
386	230	85
972	979	98
916	285	43
95	154	90
7	501	23
245	80	78
418	496	14
725	931	52
243	390	87
356	904	74
419	155	42
735	590	56
230	429	28
99	17	79
551	315	32
387	401	46
776	879	3
763	291	35
695	872	37
600	21	3
565	496	48
341	35	57
85	253	32
46	515	34
420	613	80
141	462	16
601	594	39
769	589	28
769	882	14
662	503	47
480	603	86
251	461	6
149	57	79
207	562	55
966	894	73
650	61	17
730	477	67
545	77	95
741	587	68
414	27	13
720	19	15
408	410	96
604	554	69
261	373	26
940	932	10
679	432	70
379	61	84
951	901	42
147	287	15
943	871	6
908	363	32
608	679	70
925	57	95
83	178	7
849	929	61
587	380	30
453	964	67
688	962	35
466	749	84
836	506	91
489	28	52
214	312	13
483	997	100
49	704	37
898	693	31
638	230	70
40	251	44
94	156	85
367	49	16
389	513	4
805	468	34
455	872	35
208	56	28
809	481	53
161	666	66
940	167	19
772	960	4
508	631	97
178	424	9
408	468	79
781	998	68
560	546	71
740	91	98
648	411	19
330	743	84
396	928	92
887	332	8
163	926	87
404	469	98
883	529	2
291	177	24
916	348	87
10	947	58
973	951	38
28	27	49
150	593	98
705	310	85
470	874	89
711	536	73
232	937	62
913	770	79
38	341	16
24	572	17
753	71	65
382	972	19
210	572	59
50	598	27
583	939	35
190	863	63
622	455	33
73	26	93
438	531	54
198	781	24
273	969	58
283	88	98
157	555	12
815	885	8
654	379	21
536	395	22
152	50	52
791	235	31
43	888	39
834	889	30
402	812	21
611	410	56
131	716	35
38	887	47
382	476	15
540	210	19
893	163	92
438	197	88
8	618	49
656	999	42
10	474	58
965	96	79
336	950	20
46	994	14
181	167	70
906	702	46
313	56	60
90	89	39
742	456	59
84	843	8
420	907	82
230	667	63
811	576	84
453	933	27
156	316	65
330	787	29
637	725	92
162	148	45
511	252	55
613	664	77
325	335	87
484	976	62
305	508	25
852	775	76
210	64	86
758	165	55
494	361	100
37	225	61
737	683	20
44	433	54
418	715	58
929	194	60
181	758	67
755	899	68
108	671	51
898	956	43
169	114	88
669	793	11
820	714	19
116	745	63
989	622	95
763	150	67
339	825	88
912	874	82
853	241	90
911	333	81
463	173	97
749	184	10
485	868	7
139	337	80
457	704	46
494	97	60
162	829	70
581	179	50
44	459	76
391	968	40
879	230	83
208	768	81
231	146	44
19	687	93
85	604	75
571	376	6
519	778	86
875	35	13
90	710	42
137	356	37
940	747	99
563	227	90
907	980	24
106	575	41
188	17	98
496	498	84
305	372	97
965	928	7
514	848	47
151	328	100
865	439	87
366	412	72
985	432	69
896	534	60
860	790	29
468	7	46
466	702	58
106	532	64
144	102	62
642	665	68
816	247	49
329	792	53
475	103	1
779	307	70
226	733	85
799	978	23
827	849	35
541	984	34
502	255	11
227	378	51
451	32	93
158	157	9
88	938	5
896	724	30
274	413	46
227	268	26
312	692	90
386	788	71
573	817	57
769	714	81
166	685	88
146	746	48
890	934	99
279	703	25
81	907	52
583	130	12
301	693	98
46	30	24
602	516	32
842	418	47
365	784	80
462	6	65
554	803	67
63	559	94
230	366	86
968	920	74
726	34	79
235	662	64
186	791	16
592	627	12
852	506	6
105	35	2
866	873	25
508	70	86
937	551	65
539	995	36
615	530	14
585	434	7
884	447	26
736	383	4
446	285	25
528	916	52
803	896	21
590	310	34
287	977	97
946	834	35
14	755	12
662	47	61
793	903	79
566	589	96
181	626	98
773	536	75
207	547	55
120	358	48
477	657	17
277	192	82
923	252	83
203	146	75
507	558	8
436	177	92
499	519	56
992	580	85
928	833	28
566	738	12
173	489	75
67	70	98
825	759	86
498	510	31
925	472	91
345	961	90
422	665	49
428	871	75
164	68	9
685	436	50
767	621	19
289	428	71
580	983	44
282	468	63
832	100	72
627	531	66
133	62	71
131	753	48
952	854	81
1	594	96
544	864	32
621	45	97
300	731	24
482	862	87
522	109	19
372	452	74
32	966	30
84	33	94
386	695	55
151	540	93
193	760	26
811	391	92
161	631	14
736	678	57
42	539	38
935	994	80
691	6	68
991	108	36
25	362	71
201	329	18
905	25	55
935	630	55
525	554	66
350	346	63
709	193	98
434	156	53
503	68	57
960	778	48
182	162	20
865	40	88
43	613	26
143	105	34
165	25	49
12	793	66
825	541	24
711	721	3
719	297	34
600	460	25
351	739	41
187	662	20
827	714	32
222	5	36
887	966	36
922	680	40
870	886	48
185	900	61
428	180	74
628	209	66
690	108	36
381	104	38
296	633	64
835	21	94
225	313	11
773	160	91
860	210	40
826	152	81
305	158	47
557	713	19
182	334	55
939	193	2
841	442	79
611	240	12
615	249	59
996	694	28
338	66	31
253	758	23
309	438	94
165	34	90
129	62	89
228	803	56
792	523	17
665	147	17
709	755	55
499	255	32
680	401	29
749	288	70
290	519	7
490	354	25
329	782	46
256	701	13
692	947	83
476	296	12
919	974	64
281	674	41
639	261	61
493	502	84
854	167	91
155	610	28
718	705	99
170	454	74
148	836	3
658	218	73
924	321	92
97	785	3
88	868	54
362	941	81
742	224	39
468	323	51
161	4	9
957	595	57
105	324	51
889	417	11
170	895	36
712	889	52
630	749	8
123	17	74
432	53	46
715	882	64
18	202	55
452	654	93
728	31	36
647	81	45
411	672	12
206	185	33
779	68	100
631	366	15
3	570	1
33	608	52
712	974	71
658	424	2
87	170	4
917	488	98
521	194	40
428	970	97
793	585	45
87	956	32
759	712	76
764	713	36
291	208	76
51	431	74
476	760	22
419	361	28
813	115	11
585	322	2
236	306	38
784	573	55
246	274	82
965	94	46
437	175	56
258	976	17
553	192	22
641	23	45
158	575	9
636	255	90
279	933	97
521	528	60
514	137	31
424	921	98
773	939	68
667	430	47
810	568	8
568	402	59
566	72	22
286	439	38
255	176	96
188	164	81
39	589	75
184	358	14
151	251	15
939	84	6
838	667	50
184	283	4
492	143	41
115	384	18
457	666	45
315	712	63
10	489	79
61	260	11
456	971	58
807	12	77
592	980	95
184	461	33
997	154	80
340	580	24
541	639	41
925	564	7
81	782	16
585	123	69
799	535	74
993	115	7
943	371	18
949	851	83
777	438	77
782	947	1
207	852	72
555	884	52
875	772	2
386	642	77
889	801	57
75	431	44
109	82	79
176	777	46
306	748	22
552	853	35
253	109	87
995	743	93
908	205	12
798	547	2
387	267	99
348	619	96
931	470	19
733	799	4
686	167	51
26	756	32
342	28	92
323	90	84
20	169	35
116	831	83
52	246	22
213	137	27
569	819	42
51	839	53
611	649	64
843	165	17
638	505	10
727	329	92
579	44	24
750	514	74
678	482	56
467	493	30
514	864	26
95	301	90
552	100	51
912	379	9
682	387	24
239	972	74
70	579	70
979	305	84
152	456	81
769	963	27
475	38	80
406	902	39
243	455	77
348	35	74
651	257	49
904	935	32
312	671	49
13	927	88
93	33	46
331	923	38
622	214	20
505	692	8
723	490	83
299	939	85
789	351	79
297	63	51
836	414	57
581	414	77
749	291	32
607	664	23
359	777	24
274	700	95
468	575	61
970	814	51
130	908	41
791	232	44
284	204	100
947	308	78
869	914	33
787	150	93
983	223	55
369	210	11
223	699	91
133	564	79
534	768	91
349	199	43
300	223	71
602	594	32
766	430	11
287	325	41
399	324	37
81	938	96
716	392	36
597	611	38
279	432	45
663	912	28
546	139	78
245	369	55
20	21	99
94	442	57
6	24	53
741	463	22
888	557	25
554	737	27
534	552	24
553	238	23
1	376	76
110	869	13
308	604	58
468	203	60
291	420	49
196	163	91
318	952	12
815	553	94
184	488	71
796	318	5
785	132	54
425	653	28
452	856	59
572	115	87
949	183	91
306	121	47
536	309	69
723	170	30
930	869	63
249	25	72
604	171	88
14	742	91
706	24	78
564	198	41
151	432	72
907	357	54
338	649	59
17	103	52
956	122	92
487	984	28
746	769	55
575	80	28
765	330	14
644	510	17
292	965	36
941	25	5
706	418	67
273	971	49
113	488	40
95	267	3
830	877	11
100	837	47
936	178	87
343	151	73
531	691	16
626	952	7
531	795	8
921	822	7
123	964	98
820	453	10
995	141	72
301	158	73
521	913	70
200	191	98
938	353	66
356	517	40
481	130	66
144	446	17
910	491	67
822	833	73
891	381	85
423	567	55
903	958	6
627	995	21
427	339	20
443	69	49
721	10	54
5	937	53
862	691	89
531	605	19
868	685	88
696	392	45
320	371	80
167	234	73
142	706	94
372	82	27
707	534	3
555	231	70
584	435	3
664	746	54
84	808	64
894	880	26
22	644	49
400	721	43
254	665	66
352	732	86
152	150	58
907	993	63
677	141	94
855	805	6
753	50	39
242	164	66
25	78	95
621	286	70
769	14	64
89	469	15
155	283	45
896	188	6
143	876	64
759	959	32
710	192	23
863	819	86
570	182	67
384	583	33
532	621	85
366	316	91
939	706	47
153	24	74
803	758	21
370	83	97
886	858	52
501	675	24
575	675	78
129	893	98
356	832	18
905	581	31
45	254	99
578	528	70
791	27	62
540	71	99
265	586	38
715	875	100
906	279	29
134	275	77
638	670	48
504	868	57
981	659	96
206	955	97
877	832	30
569	863	46
238	705	65
119	745	59
297	885	42
483	231	18
834	953	46
627	930	41
430	929	80
394	907	61
864	382	39
464	505	90
777	248	84
65	317	30
926	955	99
726	974	43
743	374	39
837	937	58
363	782	67
195	139	86
838	498	12
659	242	79
323	865	37
98	16	38
409	640	78
1	64	71
19	867	57
82	627	92
473	836	3
426	544	60
652	374	44
296	462	86
700	795	55
797	643	38
842	752	22
564	51	8
750	735	68
890	305	27
197	649	16
728	747	78
587	634	45
528	533	47
644	879	15
587	778	41
781	895	46
231	613	91
804	989	51
420	309	97
34	692	6
81	185	53
294	351	80
758	48	79
369	772	61
331	938	66
414	82	64
137	13	56
146	824	97
794	396	6
788	252	82
841	838	9
173	960	9
398	683	29
207	104	77
975	156	35
508	60	30
154	922	99
547	270	40
773	327	94
616	841	34
30	926	59
466	135	94
161	8	31
208	770	40
907	161	6
287	311	99
175	784	50
981	171	8
749	688	96
845	471	17
538	983	76
683	727	43
431	442	85
723	244	98
312	403	44
624	225	11
574	450	99
300	415	94
850	153	53
703	634	28
346	504	11
867	133	50
182	281	88
981	698	15
921	777	26
387	295	10
384	284	84
217	105	75
333	507	57
243	638	57
473	549	53
979	350	11
422	250	74
32	569	24
903	877	72
950	677	93
683	549	30
570	449	70
54	821	4
937	563	7
893	838	48
883	198	57
314	700	10
442	98	25
759	886	65
254	2	5
737	867	77
155	204	97
351	397	43
13	855	90
137	841	17
648	986	34
330	929	68
521	164	57
246	845	20
129	567	7
897	154	98
19	88	66
589	530	46
259	848	25
650	570	27
98	209	64
634	417	93
699	687	5
179	833	8
419	217	61
4	827	53
597	568	39
203	514	55
39	86	18
835	752	53
421	931	20
312	514	6
827	497	4
274	696	68
222	614	89
167	12	52
652	876	22
612	642	71
56	542	15
308	349	48
468	49	10
154	109	2
324	573	58
960	783	82
416	264	100
841	900	22
337	662	82
445	970	60
422	33	23
528	485	17
516	33	67
637	861	79
376	974	85
888	697	49
999	409	35
462	675	16
331	748	67
75	147	15
835	411	68
432	773	54
697	334	58
792	651	50
583	661	13
75	452	11
358	586	52
347	398	77
531	31	25
397	620	97
905	491	78
24	244	23
611	497	79
17	418	43
817	224	66
814	426	81
689	529	82
910	570	49
782	239	72
768	556	55
476	593	8
672	441	60
163	921	48
271	439	37
737	661	11
673	701	43
992	71	40
21	291	20
771	397	95
323	521	55
917	497	50
805	269	94
603	612	98
915	288	55
180	740	80
218	752	42
731	523	62
158	900	63
652	313	60
582	154	7
564	113	99
648	327	78
661	490	46
671	664	30
112	554	54
381	969	57
265	519	6
810	449	46
776	986	52
94	499	26
750	89	60
803	648	11
62	349	15
117	671	61
573	845	57
496	778	72
985	185	27
854	719	30
365	876	4
956	679	34
375	909	78
307	429	32
626	371	15
997	432	8
159	960	98
883	55	13
749	274	97
530	979	8
48	37	31
338	541	39
188	31	80
873	784	43
509	459	49
17	41	39
1000	567	55
234	598	60
144	232	40
929	538	44
453	962	93
162	85	20
852	911	53
584	258	24
515	202	73
448	307	45
713	676	82
581	176	92
343	391	82
966	196	28
288	467	78
521	547	100
599	480	99
7	447	100
892	652	19
943	535	70
627	390	2
120	661	43
471	488	13
457	123	74
439	161	100
631	280	36
557	464	76
956	630	26
689	700	49
256	40	32
221	598	93
228	524	48
333	9	32
172	307	43
21	2	70
462	425	9
450	273	9
769	286	87
217	682	90
331	326	26
311	443	7
426	552	90
182	348	79
607	194	2
478	35	30
71	490	65
376	419	3
539	997	4
196	398	53
23	833	95
21	126	43
915	818	99
557	375	14
277	537	62
549	196	13
94	130	44
515	198	50
811	363	24
189	126	45
51	788	44
451	888	71
688	30	17
695	205	84
15	789	97
38	810	39
819	404	33
94	835	88
473	170	15
258	506	23
95	117	69
250	115	65
526	306	46
650	46	1
471	568	97
400	797	11
937	630	42
386	161	81
506	310	10
20	500	59
181	898	43
378	42	14
152	296	4
564	389	68
541	407	66
35	276	81
450	845	91
727	306	44
529	192	37
933	798	64
651	10	39
661	714	52
841	661	83
951	378	50
508	452	93
707	755	30
531	51	78
327	131	5
511	76	80
915	520	84
474	748	100
679	271	5
317	320	48
285	390	93
455	96	63
898	77	29
22	928	85
232	408	38
809	765	60
687	439	58
989	599	34
996	362	63
592	842	26
529	593	79
333	581	94
438	65	20
350	71	90
456	751	88
779	957	11
101	617	43
904	634	4
880	366	65
90	251	51
44	863	80
904	548	28
981	22	84
769	496	6
722	271	11
582	351	38
126	585	7
53	893	24
52	865	22
989	985	43
143	633	100
443	788	61
458	269	72
500	335	89
16	731	74
280	240	45
647	152	62
522	231	74
12	144	42
282	806	69
471	337	14
687	65	36
961	762	53
770	256	80
590	345	66
505	697	74
367	751	43
792	228	80
826	235	79
176	828	77
446	499	3
856	922	58
679	297	10
254	253	62
609	383	85
925	877	77
233	539	68
981	923	77
206	593	88
188	893	34
904	146	9
660	751	12
711	432	30
381	3	93
373	404	69
468	960	30
422	151	62
788	775	58
684	278	23
31	162	84
966	300	1
62	638	91
652	209	36
977	325	74
627	894	90
461	674	58
106	218	88
258	701	69
40	382	98
750	456	79
462	515	44
348	153	30
32	692	54
738	114	91
106	53	95
353	352	33
190	556	96
78	357	56
937	406	86
858	928	26
696	354	1
591	582	30
274	744	53
882	822	46
499	920	78
959	420	59
742	97	16
91	339	82
239	773	14
278	636	26
292	488	28
337	257	31
608	253	53
858	934	40
511	586	98
378	50	98
733	815	84
11	947	100
954	308	11
212	917	21
627	551	73
624	868	25
392	153	70
721	798	19
943	816	93
500	567	10
325	104	94
371	547	33
814	5	78
107	463	38
493	707	95
467	524	55
303	69	65
3	379	88
780	676	76
198	307	70
63	915	68
349	549	17
93	213	43
525	229	14
754	430	7
149	882	19
514	500	25
132	924	36
383	266	50
874	735	61
70	897	79
536	817	34
58	944	9
585	372	96
551	600	46
357	77	78
266	120	28
454	799	39
328	412	99
161	381	18
204	356	22
426	24	49
386	373	23
725	96	46
223	415	59
692	411	51
852	847	16
524	253	68
230	437	24
507	521	17
82	18	94
459	664	89
734	465	93
869	742	75
561	223	10
881	566	82
73	231	42
592	608	60
982	6	99
724	495	10
511	131	80
711	557	68
278	44	45
669	161	41
978	669	72
4	308	39
161	56	13
859	858	11
148	589	48
105	83	38
890	489	14
377	401	24
561	420	90
521	532	33
306	128	61
873	326	24
168	559	75
226	234	18
166	13	89
54	771	26
797	416	87
939	416	20
945	213	47
754	292	59
909	37	20
183	685	38
753	395	54
763	79	99
982	193	76
349	974	62
750	19	36
208	528	19
825	791	71
975	873	58
459	683	86
918	709	94
184	992	96
979	510	15
118	122	14
622	512	5
527	285	48
409	148	36
255	24	84
221	522	87
702	506	5
337	706	86
311	778	21
381	213	4
232	179	35
619	108	83
281	34	90
754	887	94
769	245	30
447	454	87
132	278	99
105	693	58
289	213	44
894	586	84
699	125	11
817	734	23
13	650	12
120	193	19
453	609	29
923	177	94
65	983	77
773	792	33
341	156	63
222	645	82
114	433	73
489	909	72
882	125	88
616	78	48
694	66	44
700	803	94
902	753	1
1000	676	88
662	44	21
451	930	12
411	55	76
254	48	4
89	888	87
995	888	57
801	873	63
870	949	53
384	741	56
190	264	28
115	892	66
921	228	63
76	904	32
517	77	79
871	403	55
310	6	67
710	422	28
607	460	45
795	34	70
158	652	19
620	892	60
109	944	45
659	54	20
704	499	82
83	210	21
296	856	86
921	562	67
968	159	16
893	551	64
739	745	95
418	293	79
802	1	60
454	697	13
578	531	77
300	590	39
531	184	90
239	82	66
272	845	10
736	770	12
595	546	100
84	849	40
167	432	40
626	381	89
229	434	44
120	84	77
855	809	59
289	426	92
708	983	77
98	750	3
195	851	27
363	253	90
135	747	8
730	825	22
155	565	75
345	428	1
571	272	55
115	674	8
604	808	82
417	278	13
819	297	46
201	849	36
27	749	43
393	77	81
844	606	24
880	427	2
325	888	8
587	872	43
146	853	83
171	870	4
643	600	46
935	977	99
481	952	3
97	202	3
199	27	95
140	660	95
705	22	83
819	755	82
147	700	85
382	285	12
381	358	68
984	281	35
317	769	15
959	250	70
634	140	83
901	434	90
214	283	62
63	538	39
61	480	31
506	855	52
677	808	43
817	948	94
718	350	91
653	515	33
156	389	57
535	827	38
793	563	24
677	588	40
56	350	43
868	55	46
697	1	2
744	939	41
384	385	46
438	572	12
543	349	72
429	545	50
675	628	56
901	121	52
108	875	16
221	151	26
173	302	78
840	659	98
113	837	83
705	365	29
294	886	88
634	801	90
742	801	79
160	659	5
835	733	99
915	760	45
228	134	80
149	979	71
161	793	49
513	848	42
700	606	52
983	747	73
313	328	61
172	251	84
590	33	88
24	455	56
630	591	36
547	920	88
888	820	22
906	164	38
252	63	84
263	407	99
707	983	69
150	692	79
743	151	42
835	1000	54
169	544	56
742	786	72
804	436	100
468	878	9
27	59	58
833	698	87
687	819	96
424	213	4
746	282	6
862	108	60
259	792	26
668	366	78
925	103	85
312	476	76
443	264	82
36	110	6
109	84	28
901	914	47
120	988	6
856	112	20
553	249	11
615	183	14
315	7	69
870	553	67
260	592	19
620	888	44
931	591	51
834	413	33
705	948	100
711	216	10
316	743	65
951	547	23
927	513	88
217	127	11
947	168	21
364	884	34
431	773	97
730	834	98
600	20	95
508	139	47
550	768	9
9	236	30
941	134	68
940	23	31
975	383	85
2	867	38
881	792	89
124	396	54
183	201	74
213	736	21
719	340	2
875	84	98
20	984	27
238	172	23
553	839	50
257	492	3
909	76	30
902	661	27
269	889	25
622	812	25
757	268	11
387	737	55
193	219	81
213	37	59
995	480	39
275	503	96
982	657	87
998	310	50
957	23	3
526	641	49
177	667	57
785	60	56
702	320	49
992	108	13
23	558	8
437	111	77
10	486	70
612	594	2
348	274	25
483	415	85
538	775	65
621	600	91
666	794	37
437	460	92
810	1	90
991	347	59
974	767	97
662	907	22
696	858	65
108	139	42
293	188	98
49	904	54
387	643	84
288	997	96
686	385	93
848	28	80
537	179	3
734	45	46
776	129	88
541	451	53
358	215	74
598	73	46
657	609	23
150	998	30
182	39	61
146	776	28
59	756	76
324	892	77
561	405	45
897	225	81
957	867	66
911	630	54
633	679	71
817	246	24
31	707	92
746	324	28
621	839	49
150	479	87
848	918	68
604	587	31
316	775	74
702	159	48
175	89	40
554	457	18
759	419	27
786	211	60
728	692	66
457	692	44
533	244	59
863	300	89
939	306	78
627	6	30
802	557	70
95	361	56
494	186	98
425	239	27
42	934	49
475	144	48
439	915	45
997	278	73
136	768	28
487	864	100
273	392	99
849	605	42
812	962	84
919	681	59
858	944	15
236	979	69
262	592	21
696	885	56
810	234	44
512	982	33
2	279	84
526	997	93
755	895	28
950	384	94
642	926	9
692	169	85
232	176	92
787	669	7
274	441	61
105	967	12
532	137	11
449	146	83
683	565	46
388	651	13
468	396	38
188	128	93
815	635	88
465	304	65
426	458	93
545	391	46
8	149	92
212	458	18
299	330	49
876	867	14
751	677	33
990	236	90
631	267	91
23	138	19
543	660	35
169	518	58
844	916	38
525	254	14
128	1	80
649	270	1
570	263	35
484	696	29
510	270	45
245	240	40
199	995	75
457	441	65
244	586	60
885	776	27
801	347	52
55	337	95
70	537	44
828	40	94
48	120	100
48	883	73
809	308	7
467	508	75
692	121	11
907	400	44
134	842	49
275	988	99
225	385	98
163	291	1
283	407	100
634	760	6
757	554	99
557	885	96
786	439	74
852	443	3
535	950	38
746	353	86
701	517	100
789	487	40
411	199	69
601	711	16
789	582	9
948	260	86
602	531	99
638	213	98
402	180	95
493	501	53
910	820	11
850	933	70
800	971	55
846	1000	70
34	440	29
372	422	23
294	776	60
664	780	16
379	349	11
744	611	20
219	81	9
235	559	46
938	629	94
883	985	74
626	500	85
662	960	51
69	841	66
470	402	65
992	968	7
277	714	82
589	707	93
949	96	3
741	320	83
326	226	35
385	367	56
409	534	91
236	713	92
219	314	31
33	71	80
683	321	40
846	746	39
47	118	19
708	807	60
303	530	11
209	943	64
382	196	22
532	474	91
592	578	43
532	617	51
705	675	78
769	999	31
324	925	27
152	831	57
90	305	34
407	561	67
604	991	37
885	849	24
893	340	62
191	637	99
959	641	72
712	69	17
994	611	23
927	738	67
882	556	5
315	875	87
19	500	9
688	850	72
5	467	3
740	870	83
403	113	56
545	715	38
287	869	94
698	529	50
697	494	45
406	851	16
137	500	20
451	630	93
581	718	29
953	246	12
992	976	43
15	383	95
606	901	83
508	175	93
414	207	95
27	624	90
345	218	79
434	396	83
162	586	94
610	759	94
412	815	77
131	430	97
883	137	88
984	107	96
696	161	93
429	162	26
553	904	82
41	453	36
611	761	90
183	574	14
195	620	90
818	427	53
913	674	54
729	168	6
869	413	6
536	907	74
775	813	76
744	14	21
559	762	12
894	124	2
643	81	65
732	253	69
367	671	76
545	218	27
621	119	46
966	303	72
894	807	10
592	479	91
768	400	13
367	520	91
576	13	99
397	656	15
985	759	36
563	188	40
177	885	43
797	24	96
774	64	9
564	777	12
923	45	74
817	218	93
981	785	24
356	509	93
753	166	23
124	261	46
912	697	84
577	271	18
667	902	33
817	327	40
527	259	44
780	707	72
775	622	76
609	143	54
590	307	79
982	268	45
718	458	73
473	853	81
867	251	73
885	626	92
941	876	78
130	862	46
262	987	93
845	219	97
782	45	67
119	482	57
866	16	38
67	875	44
384	22	48
440	27	86
478	991	54
339	169	31
711	689	83
706	783	53
580	929	7
628	149	90
774	845	78
432	560	37
845	26	22
988	502	74
24	474	8
395	390	53
953	292	33
218	756	78
657	535	34
169	452	18
284	651	78
773	275	16
258	387	91
860	350	29
511	719	36
329	975	50
519	741	57
183	975	51
306	868	64
469	104	11
185	810	41
400	928	1
509	592	69
224	953	14
240	776	5
692	47	62
930	304	32
889	926	28
821	828	46
588	110	41
231	935	88
29	526	16
358	766	88
646	125	51
433	839	35
104	980	89
795	602	52
49	504	86
33	79	15
188	621	8
969	722	78
863	365	93
279	82	56
265	916	20
817	293	43
877	537	33
154	594	10
99	851	44
85	812	9
56	716	89
408	791	71
282	234	51
835	349	61
274	570	28
492	245	35
439	454	15
962	476	83
152	221	18
443	170	10
434	61	53
909	464	24
184	990	29
237	89	33
554	905	79
115	623	1
72	990	58
479	892	33
866	818	45
941	106	63
14	312	31
638	341	27
269	319	92
695	748	4
24	137	25
745	777	21
980	389	83
74	218	77
966	20	69
160	265	92
545	219	37
386	631	67
343	462	19
762	238	21
889	196	52
926	576	47
94	90	10
913	97	17
661	255	70
125	191	34
70	699	29
539	937	42
375	893	52
784	225	80
856	87	55
444	900	46
924	163	87
736	72	9
696	875	49
878	522	61
206	429	71
444	550	31
776	203	27
893	226	53
403	546	46
954	730	37
881	686	66
83	882	12
221	809	48
617	721	21
766	774	6
954	625	98
761	990	77
320	61	83
465	692	52
112	62	70
224	135	46
631	623	70
718	572	1
224	258	29
992	552	99
105	23	87
711	774	14
677	775	46
523	374	43
631	869	1
164	571	18
256	287	3
723	887	35
657	234	92
481	470	32
829	418	85
877	779	98
550	39	86
142	896	89
996	186	21
697	16	21
484	202	66
919	647	6
259	539	33
626	10	83
835	79	71
809	311	23
256	769	21
176	218	62
885	615	93
225	425	7
812	894	61
950	739	1
258	582	97
951	882	88
525	468	97
188	548	30
114	29	3
222	355	19
679	586	10
483	883	83
66	686	26
195	327	59
603	292	64
937	168	96
791	347	10
681	537	14
254	163	11
931	605	4
343	397	12
568	108	54
479	880	67
118	985	38
714	608	11
761	740	97
829	172	99
862	813	83
633	383	77
979	427	15
280	207	77
531	997	85
206	923	38
380	495	87
96	311	68
503	173	71
737	625	32
267	116	61
309	750	36
44	332	53
803	792	53
18	749	25
861	178	42
165	455	52
15	784	96
654	738	84
863	296	19
875	96	57
340	558	56
171	849	30
411	532	92
831	569	62
648	746	82
755	293	92
939	83	7
80	990	24
406	438	89
562	484	52
669	51	40
467	735	33
980	521	56
734	526	8
881	597	63
253	57	34
630	347	44
223	651	54
547	772	45
780	973	68
436	529	17
778	136	79
664	87	42
677	968	87
444	626	26
687	789	82
864	704	71
445	474	69
425	266	92
720	48	99
737	764	41
490	959	64
688	849	58
784	956	84
721	561	33
207	384	30
256	464	70
508	466	36
210	624	92
916	790	70
878	12	86
916	229	18
415	108	89
822	160	40
280	51	76
101	525	22
654	990	63
212	68	71
914	729	45
191	483	74
772	320	59
462	888	95
304	583	29
484	178	52
919	104	15
699	789	25
696	428	79
409	274	2
194	368	69
962	822	65
800	303	38
672	309	53
75	493	5
78	155	37
370	112	4
679	775	91
788	385	52
249	878	92
485	545	97
868	101	39
990	323	86
247	506	19
808	893	19
287	516	6
597	29	72
275	958	47
574	964	2
425	332	38
995	593	92
877	646	28
476	283	35
475	183	17
278	47	46
978	676	74
342	890	68
783	542	64
755	777	69
274	884	80
944	163	73
885	753	56
462	393	73
54	470	83
573	93	51
276	896	56
660	388	20
381	790	6
119	363	76
711	9	26
633	834	35
748	20	92
64	341	16
502	107	95
925	957	22
240	967	35
613	953	72
948	767	63
483	604	12
396	559	70
574	345	86
900	908	86
99	46	19
852	62	4
739	629	40
659	124	67
548	331	63
116	854	32
404	54	92
244	355	39
761	148	1
75	802	45
218	999	11
790	621	78
322	263	75
841	532	22
290	710	47
940	609	81
937	740	90
71	995	58
992	88	15
822	401	80
121	797	5
770	894	29
615	359	22
950	141	54
728	753	63
314	402	2
98	435	92
164	623	4
270	377	57
11	515	45
951	848	68
491	930	43
491	814	66
191	540	47
797	366	71
426	331	97
418	268	23
297	322	21
302	648	55
312	445	6
318	124	53
603	689	84
635	739	73
307	125	61
619	443	41
98	641	18
460	632	82
482	706	21
192	630	12
309	574	32
599	449	98
308	598	35
62	971	87
155	848	72
550	598	33
796	238	40
140	374	57
29	519	58
436	528	13
502	95	2
770	575	63
365	846	89
370	774	18
243	127	21
882	836	100
784	625	57
798	922	71
695	124	92
500	315	68
825	362	70
373	296	70
981	697	85
135	525	90
81	742	58
59	762	33
962	260	36
928	339	75
836	306	85
486	571	33
282	758	74
777	615	2
884	259	33
273	947	8
523	726	7
461	561	48
848	126	59
835	777	9
211	722	78
68	350	18
943	651	95
918	730	93
282	460	55
851	187	62
607	741	80
69	189	38
212	875	69
674	96	77
929	220	22
993	35	79
836	857	13
122	162	35
99	10	81
69	584	79
310	709	5
483	93	37
708	634	53
459	308	18
347	214	21
393	873	76
453	634	62
705	671	1
279	471	45
994	323	99
198	611	57
194	21	93
382	524	54
770	898	26
527	970	33
676	304	11
959	908	73
551	406	83
412	524	57
314	279	17
715	411	21
807	79	70
712	443	67
541	186	33
742	724	56
760	989	14
640	680	100
116	493	91
998	795	80
880	900	64
319	82	35
726	835	52
367	347	59
131	861	1
124	721	45
866	749	10
361	321	58
372	889	53
970	148	8
587	764	39
247	355	30
330	838	52
179	801	82
267	188	98
189	616	68
690	729	42
484	926	44
536	164	7
887	260	65
378	457	36
395	170	55
699	660	66
682	132	68
927	743	57
60	436	50
785	800	76
342	363	15
708	616	73
359	216	99
161	875	9
283	624	89
341	621	90
890	166	3
451	409	100
204	972	64
218	493	61
300	267	17
363	415	65
644	224	95
894	520	38
430	549	85
429	259	57
141	268	24
382	106	85
35	488	71
487	542	47
642	675	53
501	758	82
298	828	60
161	755	38
735	32	21
866	359	22
286	935	21
830	970	93
361	365	19
681	579	6
133	485	31
868	117	39
92	722	77
119	367	42
196	663	67
926	649	51
760	750	6
926	631	81
740	410	64
455	998	98
197	860	84
280	584	92
521	796	96
206	256	42
979	824	23
962	559	49
322	984	5
444	684	57
108	153	78
234	397	13
258	710	73
474	925	82
819	175	69
241	844	73
52	315	2
163	200	69
989	465	26
585	946	20
125	110	13
271	899	52
592	100	49
872	902	15
818	398	23
615	832	35
240	939	37
567	454	39
220	437	47
862	697	4
796	315	53
823	494	98
558	828	15
624	347	19
442	585	92
858	493	76
874	436	32
793	749	25
275	107	49
995	654	75
613	503	30
690	829	72
745	409	86
895	670	14
791	852	26
633	192	72
939	466	3
718	932	30
587	204	69
552	854	85
283	692	87
638	413	29
674	929	6
900	341	92
726	966	22
873	533	48
448	942	97
572	619	69
385	43	43
630	863	58
861	771	89
93	348	82
148	72	62
54	806	91
946	688	93
837	695	23
556	599	4
745	290	54
898	599	85
328	636	60
578	85	90
54	542	98
897	369	25
266	211	2
608	63	95
211	61	57
486	573	21
326	942	16
410	51	56
462	645	47
472	950	43
27	591	19
819	227	14
282	830	79
940	54	82
275	129	41
255	760	45
248	42	37
367	980	45
221	333	87
627	217	43
368	491	96
42	66	55
594	413	73
531	328	40
967	24	54
563	139	52
52	911	29
112	880	15
476	314	65
117	212	31
684	241	71
157	900	97
568	757	75
378	142	58
592	483	28
415	614	96
486	814	75
167	389	10
455	784	16
448	638	85
799	306	32
573	765	41
788	917	10
228	334	48
106	47	22
71	403	20
777	860	33
918	432	45
779	265	86
546	823	36
486	531	49
630	414	83
255	361	82
150	939	69
922	57	88
380	679	28
584	998	85
960	600	53
17	994	7
797	93	9
184	78	53
796	340	98
675	947	44
514	972	36
533	459	93
628	524	80
292	988	52
485	218	69
818	137	100
395	246	93
995	491	79
87	703	23
354	712	51
91	820	70
380	508	79
697	114	63
614	430	62
456	398	21
922	80	39
986	351	92
528	522	17
40	420	64
150	111	39
577	970	31
619	362	34
612	768	46
900	141	90
499	609	83
842	766	17
796	892	14
43	307	17
225	529	66
659	875	79
831	688	89
550	700	97
907	53	94
406	10	43
963	124	55
213	240	96
317	194	6
550	499	96
48	371	90
628	402	84
431	536	9
165	118	45
878	627	79
414	80	25
352	657	33
979	871	4
794	648	8
347	854	4
327	761	27
852	578	3
629	525	45
790	246	87
620	699	75
147	475	100
487	667	61
774	846	97
79	141	73
958	687	4
247	759	86
838	731	46
951	888	62
111	689	25
938	346	18
305	954	18
346	121	74
653	377	90
961	955	33
998	106	2
945	643	32
524	585	44
931	410	23
835	606	82
870	335	19
499	194	42
270	576	61
152	468	62
890	718	51
929	818	72
557	642	91
844	271	83
541	479	82
663	956	3
912	293	7
949	898	85
984	101	30
424	938	85
963	652	7
627	208	12
695	391	82
409	58	85
635	437	63
71	422	47
668	935	11
924	916	42
551	258	76
899	87	17
415	235	7
2	271	84
375	738	18
743	536	82
208	808	3
964	229	62
73	675	38
441	231	20
959	997	6
814	731	88
863	3	28
751	375	64
435	336	23
797	17	37
599	659	52
235	340	50
7	644	69
679	870	26
142	476	37
813	509	47
305	790	41
79	852	4
857	434	90
130	349	42
953	893	65
191	923	61
895	400	20
219	11	95
142	123	37
354	276	61
880	523	39
243	601	53
894	613	83
725	26	10
14	322	57
412	716	56
781	986	84
236	256	45
397	357	49
264	466	52
252	531	84
2	199	49
639	31	91
31	616	77
873	999	34
30	854	52
214	842	64
539	90	56
966	26	14
221	179	91
295	823	42
725	179	54
792	956	79
38	162	81
668	777	82
809	988	97
870	721	69
256	747	91
774	537	51
731	377	40
962	648	1
216	868	98
676	192	97
691	556	49
17	578	39
168	175	10
944	951	58
494	210	38
820	410	46
373	403	83
37	107	99
499	315	20
673	713	99
587	589	63
843	852	34
903	379	65
209	820	65
731	359	70
803	244	50
167	660	12
839	205	85
434	371	62
691	452	2
732	750	16
661	853	54
890	764	90
954	910	16
778	880	14
440	877	24
14	162	39
867	816	35
383	311	52
886	298	56
106	787	98
28	583	42
616	406	7
657	375	6
685	599	6
434	592	72
318	588	73
672	430	93
289	582	66
981	631	8
679	506	91
427	813	75
100	603	74
440	539	56
318	801	50
535	649	46
234	233	46
277	165	58
224	77	22
715	840	68
457	852	60
49	255	33
231	535	60
570	231	50
326	156	21
41	206	98
192	706	1
973	198	2
234	24	5
410	965	47
907	279	91
690	346	67
182	97	46
554	250	12
896	23	40
377	567	5
722	248	31
687	749	41
835	64	85
467	983	78
761	789	6
302	721	70
908	647	20
477	726	36
374	320	92
758	638	94
126	842	53
4	248	55
439	734	51
391	792	76
474	283	76
148	69	86
874	123	63
821	938	77
910	567	79
970	274	71
538	982	99
405	189	100
126	459	35
156	417	96
606	723	8
567	870	92
373	703	66
386	794	67
429	529	85
721	901	67
93	278	100
240	980	48
633	799	5
828	843	65
566	149	75
130	508	68
207	952	84
641	701	24
635	945	54
573	777	21
364	214	4
603	319	36
957	737	54
515	423	89
129	493	57
738	22	88
313	962	32
449	984	100
647	161	84
941	497	18
984	384	66
797	748	66
411	665	63
317	237	30
396	628	29
187	958	44
37	457	16
366	616	67
424	352	81
945	252	18
93	668	62
555	799	63
448	927	2
66	539	89
884	605	2
452	6	38
730	310	42
111	492	8
261	537	90
966	641	19
643	923	37
525	100	17
796	117	35
26	367	6
123	359	71
992	679	40
796	667	3
119	500	61
683	116	95
369	586	11
694	178	36
450	642	69
650	925	6
788	568	65
706	983	24
971	28	21
607	198	48
610	192	19
936	495	54
266	745	18
333	514	58
408	613	70
356	956	8
316	292	82
122	536	28
141	623	41
605	927	3
717	476	75
689	227	63
699	701	5
867	4	59
132	613	76
44	664	14
108	782	22
288	394	82
998	625	69
687	980	41
711	460	40
487	240	18
54	693	21
17	150	37
704	232	72
539	540	92
571	546	60
564	537	15
415	512	39
916	106	97
678	587	12
883	453	8
3	922	97
714	760	73
458	461	35
979	727	88
773	965	76
381	121	2
120	335	100
912	722	43
559	467	10
956	487	63
183	231	68
605	651	38
705	29	43
653	771	1
2	885	9
564	946	34
651	620	95
888	949	83
836	585	91
590	242	87
66	285	10
622	951	25
809	516	25
69	410	74
216	880	4
223	749	80
144	809	97
831	22	17
124	994	21
294	758	31
781	415	6
415	465	94
53	806	58
790	338	3
491	750	49
123	332	39
86	441	6
656	464	74
848	152	82
642	337	87
149	760	33
46	910	89
167	211	82
493	968	90
78	554	30
611	960	9
78	376	86
68	506	58
1	489	2
445	564	10
972	279	82
58	485	88
642	120	49
586	83	25
208	600	37
14	864	25
536	124	78
437	809	26
403	630	22
55	779	56
420	540	25
501	720	43
595	413	11
7	240	2
136	317	48
712	93	69
283	619	61
712	420	30
43	427	32
492	106	28
595	163	54
116	724	7
250	965	63
295	185	38
84	885	35
771	827	43
982	163	44
625	276	18
250	946	77
571	733	47
80	468	27
746	179	46
876	493	32
115	94	57
332	606	56
976	547	64
267	783	85
779	49	15
89	832	63
610	880	45
482	546	28
155	166	28
854	751	10
208	939	38
522	615	18
389	537	70
515	890	7
910	419	56
274	720	35
530	86	62
79	530	61
208	601	13
731	42	38
224	774	9
583	561	16
638	157	33
963	304	82
130	126	91
874	789	42
304	605	30
401	716	7
723	552	13
800	281	53
41	318	43
809	116	57
593	911	25
563	83	94
306	865	5
824	865	52
931	13	44
461	612	51
972	222	94
862	43	19
145	984	95
610	76	61
810	478	31
619	635	77
164	111	70
452	523	82
642	621	17
188	995	40
22	797	54
758	142	67
138	465	1
217	768	19
101	178	96
424	955	4
816	341	19
424	676	81
714	720	31
699	204	82
819	629	76
675	607	26
411	561	13
613	9	81
836	301	92
636	872	67
850	423	92
503	860	35
607	219	7
348	461	45
910	590	81
843	467	53
813	930	70
88	845	52
832	870	36
440	570	9
871	52	75
182	129	45
805	613	100
653	346	21
894	113	45
387	922	94
132	146	50
247	945	12
518	986	18
800	649	52
761	375	74
54	789	77
743	29	5
381	545	52
712	503	62
541	108	12
693	839	98
27	354	29
337	714	37
50	854	38
182	575	79
287	789	57
82	227	81
762	660	38
88	335	96
140	854	94
726	383	94
860	594	15
419	536	33
673	761	59
307	330	50
898	960	71
6	128	91
68	839	50
971	688	60
217	344	4
938	281	21
1000	589	86
613	215	41
296	188	92
474	231	47
470	399	37
913	906	30
588	114	88
688	81	33
399	66	91
371	303	85
406	965	54
320	621	100
693	45	73
732	708	51
728	552	94
328	541	78
969	77	27
926	985	100
212	388	20
93	45	19
484	350	65
271	543	5
349	847	92
845	767	46
76	376	63
780	971	58
615	831	32
793	969	58
769	234	52
426	61	99
424	654	33
833	3	89
233	643	49
933	623	56
5	885	60
949	977	70
123	386	47
379	853	59
138	845	66
178	906	81
510	139	7
15	779	100
698	431	87
423	243	86
839	164	76
283	895	64
603	47	36
722	87	89
311	440	14
839	337	86
809	399	31
611	685	76
106	821	80
358	436	15
966	528	23
835	594	49
737	953	16
346	98	43
180	999	66
234	344	98
18	983	69
533	922	69
638	93	42
756	348	88
183	877	76
389	753	50
909	137	81
588	497	30
893	522	31
933	650	80
143	87	41
869	214	94
562	277	90
943	530	57
999	391	74
533	670	1
63	627	51
186	497	37
679	37	47
355	762	52
336	549	7
752	236	60
65	460	13
800	853	46
831	568	26
6	355	54
191	784	65
564	466	14
514	625	16
741	872	69
434	335	11
637	1000	51
267	299	93
40	173	55
530	752	48
734	354	77
271	241	36
328	506	75
610	252	35
432	347	70
44	26	39
938	904	3
363	682	33
668	84	11
697	18	38
731	3	25
305	986	42
450	930	8
803	547	42
894	13	92
391	997	89
698	480	66
814	556	44
221	813	51
9	703	98
854	760	52
362	540	60
486	395	21
374	323	52
798	216	76
919	645	46
823	499	100
724	960	54
177	676	14
557	599	55
523	995	28
295	899	9
581	965	11
819	701	52
802	408	82
180	677	14
214	221	44
574	543	46
726	629	13
724	196	61
572	699	72
156	96	78
658	665	2
617	780	97
805	381	26
838	959	31
810	937	63
277	234	10
428	380	15
758	233	57
431	641	72
157	13	56
395	821	54
812	883	87
752	54	89
413	631	69
383	855	5
268	782	27
429	587	58
282	950	30
703	585	92
355	93	73
115	25	46
147	759	82
533	981	92
999	623	31
485	422	76
552	808	25
313	440	55
621	46	5
255	564	51
106	529	19
726	528	74
896	983	67
883	586	98
88	625	4
462	787	84
413	752	43
381	666	28
256	607	84
92	160	30
368	361	66
6	746	58
425	881	34
732	31	33
39	748	86
556	881	11
14	572	37
329	681	65
530	996	31
645	41	86
277	258	81
261	390	33
157	502	16
888	562	35
913	421	96
379	448	91
589	250	27
467	515	21
735	683	26
186	511	83
666	337	10
995	771	14
687	678	95
16	70	56
468	788	18
659	86	98
439	281	88
43	945	55
22	845	84
756	33	62
835	406	68
445	54	4
881	395	44
529	345	49
840	741	91
322	636	89
530	312	94
397	419	2
498	351	2
741	794	34
127	553	90
444	6	3
881	314	15
362	454	56
193	848	35
659	675	47
210	720	16
40	847	20
234	499	56
772	647	11
786	788	72
883	307	33
12	924	65
44	953	56
144	243	30
82	597	35
51	778	12
140	796	3
581	335	95
968	320	13
587	922	95
514	566	87
588	712	69
465	47	81
339	198	41
452	912	17
312	299	14
361	434	3
170	657	19
174	316	6
253	579	11
26	470	97
24	52	9
605	156	87
32	727	99
762	996	19
944	275	41
19	801	56
601	189	42
978	653	35
733	134	77
863	355	35
806	719	73
856	448	46
448	256	15
728	24	94
356	343	91
788	193	43
887	706	89
396	216	4
119	212	61
329	247	78
126	699	37
795	399	100
983	63	71
983	494	25
542	737	27
977	950	55
683	728	83
147	487	53
476	993	87
105	957	8
600	671	58
907	485	44
265	488	53
945	763	58
349	188	69
20	70	80
882	582	66
464	338	38
396	898	22
784	485	98
467	270	19
237	683	23
892	246	71
432	993	70
127	675	8
701	956	77
159	462	20
938	113	85
901	946	46
86	748	65
341	6	91
218	385	25
589	391	47
287	921	55
855	680	11
900	642	50
993	893	13
154	709	46
19	727	24
992	235	18
420	305	4
986	616	77
507	484	97
424	518	75
204	188	91
511	125	75
565	260	50
511	873	44
126	156	30
291	992	61
422	325	84
619	248	24
477	667	99
952	118	40
183	384	25
90	338	7
984	574	43
169	710	1
527	385	84
371	442	48
540	659	67
683	602	18
510	736	3
960	575	41
248	928	92
93	634	10
87	2	54
662	207	21
527	542	28
764	790	56
267	848	12
213	127	72
408	204	75
764	78	33
97	502	73
786	120	16
66	975	44
627	330	53
287	618	92
930	473	8
861	123	3
120	138	55
734	571	99
602	35	27
652	950	34
185	929	1
806	879	2
777	657	15
1000	822	85
268	788	48
939	142	93
469	912	7
295	658	45
893	219	77
346	394	56
481	594	84
847	281	69
295	613	60
662	186	75
704	976	86
629	62	88
278	839	33
55	417	29
868	632	87
400	817	62
619	37	24
394	4	54
864	216	32
352	237	16
46	719	84
389	886	95
287	476	98
228	614	8
159	582	33
92	213	50
841	638	41
116	111	88
681	756	79
652	80	62
298	913	42
470	507	98
803	16	65
501	660	61
659	680	62
588	390	99
150	270	82
556	561	89
841	699	82
625	125	51
672	771	29
644	170	89
708	213	1
424	315	13
440	863	85
57	769	93
982	250	7
50	906	78
749	112	38
77	680	90
224	869	89
415	596	97
190	588	3
794	697	43
843	906	82
518	604	20
77	575	86
156	257	81
254	109	20
521	519	8
725	795	96
445	427	29
605	682	39
663	28	76
195	667	46
927	815	60
685	858	79
610	767	25
157	558	95
677	433	82
842	231	7
816	125	79
678	129	46
680	980	83
557	256	87
275	399	16
637	429	91
888	942	27
25	294	53
410	890	50
208	246	45
429	844	86
69	122	36
844	507	29
224	496	87
562	708	8
63	374	25
500	843	34
109	696	9
93	98	99
764	484	4
613	830	42
521	954	5
490	400	39
451	859	28
612	838	40
414	570	43
107	300	24
947	274	48
289	616	14
992	40	73
321	574	40
344	312	47
135	263	75
290	421	29
6	948	15
573	613	16
764	655	69
911	225	22
32	661	61
1000	353	44
95	999	85
829	727	58
866	967	87
654	903	66
504	914	89
930	991	14
817	92	9
165	370	98
544	9	72
76	253	18
36	232	61
847	637	69
631	43	45
360	995	89
623	817	34
832	166	89
150	649	22
929	931	25
56	74	60
695	811	69
930	261	39
544	762	8
532	585	10
597	936	3
925	146	16
754	979	58
830	206	49
286	866	14
724	977	87
21	894	57
999	903	99
822	957	1
2	606	30
766	543	69
733	329	94
47	244	81
60	906	95
654	976	5
898	537	64
645	489	98
12	841	47
420	41	99
716	368	33
174	682	75
937	128	78
489	861	44
778	468	48
440	427	86
456	783	99
963	383	18
901	551	24
560	541	16
651	875	36
250	548	82
263	781	78
530	523	55
398	450	46
754	353	25
806	520	61
